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Abstract. If X is a finite set of points in a multiprojective space P^' x • • • x P"^' with 
r > 2, then X may or may not be arithmetically Cohen-Macaulay (ACM). For sets of 
points in P^ x there are several classifications of the ACM sets of points. In this 
paper we investigate the natural generalizations of these classifications to an arbitrary 
multiprojective space. We show that each classification for ACM points in P^ x P^ fails 
to extend to the general case. We also give some new necessary and sufficient conditions 
for a set of points to be ACM. 



1. Introduction 

Let X be a finite set of points in a multiprojective space P^^ x • • ■ x P"^% and let R/Ix 
denote the associated N^'-graded coordinate ring. When r = 1, then R/Ix is always 
Cohen-Macaulay. On the other hand, if r > 2, then R/Ix may or may not be Cohen- 
Macaulay. More precisely, we know that dim R/Ix = the number of projective spaces. 
However, the depth of R/Ix may take on any value in the set {1 , ... , r}. When R/Ix is 
Cohen-Macaulay, that is, depth R/Ix = dim R/Ix = f, then X is called an arithmetically 
Cohen-Macaulay (ACM) set of points. 

Because a set of points in a multiprojective space may or may not be ACM, a natural 
problem arises: 

Problem 1. Find a classification of ACM sets of points in P^^ x • ■ • x P^^'/or r > 2. 

Little is known about this problem except in the case that X C P^ x P^ In this 
situation there are several classifications. Giuffrida, Maggioni, and Ragusa jZl, who 
helped to initiate the study of points in multiprojective spaces (see, for example ||8l HI 
[121 ElUllHTSHlOl 1211 |22l for more on these points), provided the first classification. They 
showed that ACM sets of points in P^ x P^ can be classified via their Hilbert functions. 
The two authors flTl |2T| independently gave geometric classifications of ACM sets of 
points in P^ X P^ More recently, L. Marino ||T6l used the notion of a separator to provide 
a new classification of ACM sets of points in P^ x P^ 

In this paper we will consider the natural generalizations of the above classifications 
to an arbitrary multiprojective space. As we shall show, these natural generalizations 
no longer classify ACM sets of points, thus suggesting a solution to Problem 1 is quite 
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subtle. We give a partial answer to Problem 1 by giving some necessary and sufficient 
conditions for a set of points to be ACM in P"^i x ■ • • x P"^'^ . 

Before proceeding, we should point out that Problem 1 is a refinement of the follow- 
ing question: if X) , . . . , are linear subspaces of P"^, then when is X = IJ^^^ Xi ACM? 
To see this, note that if we consider only the graded structure of R/Ix/ then the defining 
ideal of each point is also the defining ideal of a linear subspace in a projective space. 
This paper, therefore, can be seen as one attack on this more general question. Alterna- 
tively, this paper can viewed as part of the program to understand when a multigraded 
ring is Cohen-Macaulay (for example, see [4]). 

We now expand upon the results of this paper. We start in Section 2 by recalling 
the relevant results and definitions about sets of points in a multiprojective space. In 
Section 3 we study the Hilbert function of an ACM set of points. As mentioned above, 
ACM sets of points in P^ x P^ can be classified via their Hilbert function Hx; precisely, 
X is ACM in P^ x P^ if and only if AHx, a generalized first difference function, is 
the Hilbert function of a bigraded artinian quotient of k[xi ,y-\]. One direction of this 
characterization extends to any multiprojective space, as first proved by the second 
author [i21il : 

Theorem 1.1 (Theorem |33. Lei X C P^' x • ■ • x P^'^ be a finite set of points with Hilbert 
function Hx- /f X is ACM, then AHx is the Hilbert function of an W-graded artinian quotient 
o/k[xi ,1 , . . . , xi , • • • , Xr,i , • • • , ^r.nj with deg Xij = e^. 

It was not known whether the converse held (in fact, this question was raised in the 
second author's thesis fL9[ Question 1.3.9]). We give the first example (see Example 
|3.3|) of a set of points in P^ x P^ for which the converse fails and it can be extended to 
any multiprojective space P^^^ x • ■ • x P"^' with at least two Ut's greater than or equal 
to 2. This example together with Example 13.41 demonstrates that we cannot expect a 
classification of ACM sets of points based only upon the Hilbert function. However, if 
all but one of the ni's equal one, we expect the converse of Theorem 13.21 to hold. We 
give partial evidence for this claim in Theorem 13.71 where we show that the converse 
holds for sets of points X in P^ x ■ • ■ x P^ (r times) with depth(R/Ix) — r — ]. In 
fact. Theorem 13.71 combined with Theorem 11.11 will allow us to give a new proof of 
Giuffrida, Maggioni, and Ragusa's result. 

In Section 4 we examine how the geometry of a set of points influences its ACMness. 
If X is a set of points in P"^ x P"^, we say that X satisfies property (*) if whenever Pi x Q i 
and P2 X Q2 are in X with Pi 7^ P2 and Q 1 7^ Q2, then either Pi x Q2 or P2 x Q 1 (or both) 
are in X. The two authors independently showed (see [11 , 21j) that X is ACM in P^ x P^ 
if and only if X satisfies property [i^). We extend one direction of this classification: 

Theorem 1.2 (Theorem 14.5)1 . Let X C P^ xF'^be a finite set of points. IfX satisfies property 
then X is ACM. 

The converse, however, is false, as shown in Example 14.91 where we give an example 
of an ACM set of points in P^ x P^ which fails to satisfy property At the end of 
Section 4, we show how to use Theorem 11.21 to easily construct ACM sets of points in 
P^ X P^. 
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In Section 5 we study the connection between the separators of a point and the ACM- 
ness of a set of points. If P G X, then the multihomogeneous form F G R is a separator 
f or P if F(P) 7^ and F( Q ) = for all Q G X \ {P}. The degree of a point P G X is the set 

degx(P] = min{deg F j F is a separator for P G X}. 

(We are using the partial order on defined by (ii , . . . , It) >: (ji , . . . , jr) whenever 
i^t > jt for t = 1 , . . . , r.) Note that if r > 1, then we may have | degx(P)| > 1 • Separators 
for points in x were first introduced by Marino IfTll , who extended the original 
definition for points in P"^ due to Orecchia ||17i . Marino has recently shown ||T6l that a 
set of points X C P^ x PMs ACM if and only if | degx(P)| = 1 for all P G X. We show 
that one direction of Marino's result holds in an arbitrary multiprojective space: 

Theorem 1.3 (Theorem |521». Lei X C P^' x ■ • • x P^'^ be a finite set of points. IfX is ACM, 
then I degx(P)| — 1 for every point P G X. 

The converse of Theorem 11.31 fails to hold; Example 15.101 gives an example of a set of 
points X C p2 X p2 where every point P G X has | degx(P)| = 1, but X fails to be ACM. 

Finally, we note that examples of points in P"^^ x • ■ ■ x P^^^, especially the counterex- 
amples to the converses of Theorems II. 1[ |1.2[ and 11.31 play a prominent role in this 
paper. Instrumental in finding these examples was the computer program CoCoA ||5l. 
To encourage further experimentation, our CoCoA scripts and examples can be found 
on the second author's webpageQ 

Acknowledgments. The second author acknowledges the support provided by NSERC. 
The authors also thank Tai Ha for his comments on an earlier draft of this project. 

2. Preliminaries 

We begin by recalling some relevant results about points in a multiprojective space. 
A more thorough introduction to points in a multiprojective space can be found in 
||20||2T| . In this paper k denotes an algebraically closed field of characteristic zero. 

We shall write (ii , . . . , v) G as i. We induce a partial order on the set N'' by 
setting (ai , . . . , ttr) h (bi , . . . , br) if at > bt for i = 1 , . . . , r. The coordinate ring of the 
multiprojective space P"^' x ■ • ■ x P^' is the N^-graded ring 

R = k[Xi ,0, • • • , "^Cl ,n, , ^2,0, • • • , ^2,rL2 i • • • > ^t,0, • • • , ^r.rir] 

where deg x^j = Ct, the ith standard basis vector of N^. We use R = k[xo, . . . , Xn, yo, . . . , y^l 
if considering the multiprojective space P^ x P"^. If 

P = [ai,o : ■ ■ ■ : ai,n,] x • ■ • x [a^-.o : • • • : a^.n.] G x • • • x P^^ 
is a point in this space, then the ideal Ip of R associated to P is a prime ideal of the form 

IP = (1-1,1) •••) 1-1 , ... , 1-T,1, • • • ) l-T,TLr) 

where deg L^j = Ci for j = 1 , . . . , rit. When X = {Pi , . . . , Pg} is a set of s distinct points in 
P^' X ■ ■ • X P"^'^, then Ix = Ip^ fi • ■ ■ fi Ip^, where Ip^ is the ideal associated to the point Pi, 
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is the ideal generated by all the multihomogeneous forms that vanish at all the points 
of X. The ideal Ix is a multihomogeneous (or simply, homogeneous) ideal of R. 

Theorem 2.1. Let X C P"^i x • ■ • x P"^'' be a finite set of points. Then 

dim R/Ix — T and 1 < depth R/Ix < r. 

In fact, for any I G {1 , . . . , r}, there exists a set of points X; with depth R/Ixv — I- 

Proof. Because each prime ideal Ip^ with G X has height YJi=A it follows that 
dim R/Ix = T. For the statement about the depth, see [21 , Proposition 2.6]. □ 

Definition 2.2. A set of points X C P"^i x ■ x P"^'^ is arithmetically Cohen-Macaulay 

(ACM) if dim R/Ix = depth R/Ix = r, that is, if R/Ix is Cohen-Macaulay (CM). 

Remark 2.3. When r = 1, it is clear from Theorem 12. II that X is always ACM. However, 
when r > 2, it is possible that depth R/Ix < dim R/Ix/ and consequently, X will not be 
ACM. The sets X; in Theorem 12. ll can be constructed with the property that |Xt| = 2. 

We will periodically require the following result which guarantees the existence of a 
regular sequence of specific degrees. 

Theorem 2.4. Suppose that X is set of points in P"^i x ■ • ■ x P^'' with depth R/Ix = I > 1. 
Then there exist elements Li , . . . , Li, m R/Ix such that Li , . . . , Ligive rise to a regular sequence 
in R/Ix and deg Lt = Ci/or i = 1 , . . . , I. 

Proof. One can adapt the proof of fSTl Proposition 3.2] to get the desired conclusion. □ 

Remark 2.5. By Theorem [ZH when X is an ACM set of points in P'^' x • ■ • x P^% then 
there exists Li , . . . , Lr with deg Lt = Ci such that the Lt's give rise to a regular sequence. 
After a change of coordinates, we may assume that = xt o for i = 1 , . . . , r. Note that 
Xifi does not vanish at any point of X. Furthermore, since each Xt o is homogeneous, 
any permutation of {xi o, . . . , Xr,o} is also a regular sequence on R/Ix- 

The coordinate ring of X, that is, R/Ix/ inherits the N^-grading of R. We can then 
apply the following definition: 

Definition 2.6. Let I be a multihomogeneous ideal of R. The Hilbert function of S = 

R/I is the numerical function Hs : ^ N defined by 

Hs(i) := dimi^St = dimi^R-i — dimi^(I)| for alii G N^. 

When S = R/Ix is the coordinate ring of a set of points X, then we usually say Hs is the 
Hilbert function of X, and write Hx. 

Remark 2.7. An interesting open problem is to classify what functions can be the 
Hilbert function of a set of points in P"^' x • • • x P"^' . When r = 1 , then the set of 
valid Hilbert functions for sets of points in P"^ was first classified by Geramita, Maros- 
cia, and Roberts HI. However, very few results are known if r > 2. See (ZUlOHlll for 
more on this problem, and some necessary conditions. 
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In the study of the Hilbert functions of points in P^, one can use the first difference 
Hilbert function to ascertain certain geometric and algebraic information about the set 
of points. As we shall see in the next section, a generalized first difference Hilbert 
function is a tool that provides information about the ACMness of sets of points in 
P"^' X ■ • ■ X P^i^ . The definition that we shall require is: 

Definition 2.8. If H : ^ N is a numerical function, then the first difference function 

of H, denoted AH, is defined to be 

AH(i) := Y. (-1 )'-'H(ii - li , . . . , ir - Ir) 

^ l=(ll ,...,lr)^(l,...,l) 

where H(j) = if j ^ and |l| = li + • • ■ + 1^.. 

Note that when r = 1, we recover the well known first difference function AH(i) = 
H(t) - H(i - 1 ) where H(i) = if i < 0. 

3. ACM SETS OF POINTS AND THEIR HiLBERT FUNCTIONS 

In this section we revisit a classification of ACM sets of points in P^ x P^ due to 
Giuffrida, Maggioni, and Ragusa (Zl: 

Theorem 3.1. Let X C P^ x P^ &e a finite set of points with Hilbert function Hx- Then X is 
ACM if and only if AH^ is the Hilbert function of a bigraded artinian quotient o/k[xi ,y-[]. 

As shown by the second author f2T\, one direction of this classification extends quite 
naturally to an arbitrary multiprojective space, thus giving us a necessary condition 
for a set of points to be ACM. However, what was not known was whether or not the 
converse statement held; we show via an example that the converse fails, thus showing 
that ACM sets of points cannot be classified by Hilbert functions. We also give a new 
proof for Theorem 13. II We begin by recalling the partial generalization of Theorem 13. II 

Theorem 3.2 (El Corollary 3.5]). Lei X C P^' x • ■ • x P^'^ be a finite set of points with 
Hilbert function Hx- if X is ACM, then AHx is the Hilbert function of an W-graded artinian 
quotient o/k[xij, . . . ,Xi_n, , • • • ,Xr,l, . . . ,Xr,nJ. 

Proof. We sketch out the idea of the proof. Because X is ACM, by Theorem 12.41 there 
exists a regular sequence Li, . . . ,Lt- g R/Ix with degU = Ci. Let Jo = Ix and Ji = 
( Ji 1 , Li) for i = 1 , . . . , r. Then, for each i we have a short exact sequence 

^ R/Ji-i(-eO ^ R/k_i R/Ji ^ 0. 

Using the r short exact sequences, one can show that AHx is the Hilbert function of 
R/Jr. Furthermore, because R/Ix is ACM and Jr = Ix + (Li , • • • , Lt)/ we have that R/Jr 
is artinian. By Remark 12.51 if we make a change of coordinates so that L^ = xt o, then 

R/Jr = (R/(Xl,o, • . • ,Xr,o))/((Ix,Xi,o, • • . , Xi-,o)/(Xi ,o, • • ■ .^rfi)] 
and R/(Xi_o, • • • ,Xr,o) = k[xij, . . . ,Xi,n, , ■ • ■ . . . ,Xi-,n,J. □ 
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The following two examples show that the converse to Theorem 13.21 is not true in 
general; these examples are the first known counterexamples to the converse state- 
ment. 

Example 3.3. Let Pi , . . . , Pg be six points in general position in P^. By general position 
we mean that no more than two points lie on line, and no more than five points lie on 
a conic. Set Qij := Pi x Pj g x P^, and let X be the following set of 27 points: 

X = {Ql,l, Ql,2, Ql,3, Ql,4, Ql,5, Ql,6, Q2,l, Q2,3, QiA, Q2,6, Q3,l, Q3.2, Q3,5, Q3,6, 

Q4,i, Qa,!, Q4,5, Q4,6, Qs.i, Q5,3) Qs.e, Qe.i, Qg,!, Q6,3) Q6,4, Qe.s, Qe.e}- 

Then X is not ACM since R/Ix has projective dimension 5 (and not 4 for R/Ix to be 
Cohen-Macaulay) because the minimal graded resolution is 



^ R ^ R^^ ^ R^^ ^ R^^ ^ R^^ ^ R ^ R/Ix ^ 
where we have suppressed the bigraded shifts. For this set of points, Hx and AHx are 



13 6 6 

3 9 18 18 

6 18 27 27 

6 18 27 27 



and AH5 



12 3 

2 4 6 

3 6 




(The (i, j)th entry of the above matrix corresponds to the value of the Hilbert function 
at (i, j), where we start our indexing at (0, 0).) However, AHx equals Hs/i, the Hilbert 
function of S/I where S = k[xi ,X2,y^, yi] and 

I = (xi,X2)^ + [yuVi]^ + [^^^,^2Viv^,V2V■ 

Note that S/I is artinian since Hs/i(i) = for all but a finite number of i G N^. This 
shows that the converse of Theorem 13.21 cannot hold because AHx is the Hilbert func- 
tion of a bigraded artinian quotient, but X is not ACM. 

As the following example illustrates, we cannot expect any general classification of 
ACM sets of points to be based solely upon the Hilbert function. 



Example 3.4. Let P|j = [1 : i : j] g P^ and let Qyu 
following 27 points in P^ x P^: 



Pij X Pu G P^ X p2. Consider the 



Y = {Q1121, Ql122, Q113I, Ql221, Q1222, Ql231, Q1321, Ql322, Ql331, 
Q2m, Q2II2) Q2II3) Q2121, Q2122, Q2131) Q22II) Q2212, Q2213) 
Q2221, Q2222, Q223I, Q3m, Q3112, Q3n3, Q312I, Q3122, Q313l}- 



Using CoCoA to compute the resolution of R/Iy we get 

^ R^^ ^ R^^ ^ R4^ ^ R^^ ^ R ^ R/h 



0, 
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where we have suppressed all the bigraded shifts. So Y is ACM because the projective 
dimension is four. If X is the set of 27 nonACM points from the last example, then 



Hy — Hv — 



13 6 6 

3 9 18 18 

6 18 27 27 

6 18 27 27 



So ACM and nonACM sets of points can have the exact same Hilbert function. 



We can extend the above examples to show that the converse of Theorem 13 .21 fails to 
hold in any multiprojective space x • • ■ x F^'' with r > 2 and with at least two n^'s 
greater than or equal to two. 

Example 3.5. Consider the multiprojective space P"^' x ■ • ■ x P"^'^ with r > 2. Suppose 
further that ut, Uj > 2 with i 7^ j. Set = [1 : : ■ • • : 0] G P"^ for k G {1 , . . . , r}\{i, j}. 
For any point P = [ui : : a^] e P^ let P' = [ui : ai : as : : • ■ • : 0] G P^S and 
P" = [qi : a2 : as : : • ■ • : 0] G P^'. Let X be the set of points from Example l33l 
Consider the following set of points: 

X' = {Qi X ■ • • X P( X • ■ • X P(' X • ■ • X Qt I Pt X Pj G X} C P^i X • • • X P^\ 

If the point PtxPj G X C P^xP^has defining ideal (Lt 1, Li2, Lj 1, Lj^z) ink[xo, Xi , X2,iJo,'yi,y2]/ 
then let L[ ^, respectively L| ^, denote the forms we obtain replacing Xt with x^ t, respec- 
tively, ijt with Xj t. The defining ideal of Qi x ■ ■ • x P{ x ■ ■ ■ x P-" x ■ • ■ x g X' has 
form 

(Xi 1 , . . . , X] ) • • • ) ) 1-1,2) ^i,3i • • • ) ^i,Tii ) • • • "I , l-j_2i ^j,3' • • • I ^j.iTi ' • • • ' ^^,1 ) • • • ) '^r,nr ] • 

So, we have 

R/Ix' = l<[xi_o,X2,o, • • • ,'X'i,o,'X-i,^,'X-i,2, • ■ ■ ,'X-^,o,'X-^,^,'X■j,2, • ■ • ,Xr,o]/Ix 

where by Ix we mean the ideal generated by the elements of Ix C k[xo, 'X■^,'X-2,Vo,V^,V2}> 
where we replace Xt by x-t t and yt by Xj f The elements Xi o, • • • , ^i,o, • • • , ^i,o, • • • , ^t,o 
then form a regular sequence so that 



lc[xi 



k[xo,xi,X2,-yo,'yi,'y2]/l5 



(IX) '^^l.O) • • • , ^i,0, • • • ) ^j,0, • • • , 'X'Tfi] 

Then X' will not be ACM because 

depth(R/Ix'] = r - 2 + deptli(k[xo, Xi , X2,Vo,V^, TjJ/Ix) = r - 1 . 
However, AHx' is the Hilbert function of an artinian quotient since 

AHx(a,b) if t = aei + bej = (0, . . . , a, . . . ,b, . . . ,0) 



AHx'(i) 







otherwise 
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and this function is the Hilbert function of S/I where 

I = (Xi,l,Xi,2)^ + (Xj,l,Xj,2)'' + (Xi,l,H2)^(Xj,l,Xj,2)^+ (Xi,3, . . . ,Xt_nJ + 
(Xj,3, . . . ,Xj,nj) +Se, +Se2 H h H h ^e, H HSg,. 

where S^^ = (xtj, . . . ,xt,ni) and S = k[xi,i, . . . ,xi,n, , • • • ,Xr,i, . . . ,Xr,nJ- 

The set of points Y in Example 13.41 can similarly be extended to a set of points in 
Y' C P^' X • • ■ X P^'^ where Hx' and Hy' are equal. 

In light of the above examples, we see that to distinguish ACM sets of points from 
nonACM, we will need more information than just the Hilbert function of the set 
of points. However, as a corollary of Theorem 13. 2[ we can eliminate certain sets of 
points as being ACM directly from their Hilbert function. A similar result was also 
proved in IITSl Theorem 4.7]. If i = (ii , . . . , ir) , j = ( j i , • • • , jr) ^ we set min{i, j} := 
(min{ii, ji}, . . . , min{v, jr})- 

Corollary 3.6. Let X C P"^i x • ■ • x P^'' be a finite set of points with Hilbert function H^. If 
there exists i, j G N'^ such that Hx(i) = Hx(j) = |X| but Hxlk) 7^ |X| with k = min{i, j}, then 
X is not ACM. 

Proof For any t e W, the Hilbert function of X satisfies 

Hx(i) = Y_ ^^^^d- 

When X is ACM, by Theorem |32l we have AHxtj) > for all j G N^. But then there 
exists a k G N"" such that Hx(i) = |X| if and only if i ^ k. □ 

It is not presently known whether the converse of Theorem |3]2] fails to hold in multi- 
projective spaces of the form P"^' x • ■ • x P"^'^ with r > 2 and with only one rit > 1 , and 
the rest of the n/s equal to one. We end this section by giving partial evidence that the 
converse of Theorem 13.21 may hold for sets of points inP^x---xP^(r>3 times). This 
result will also allow us to give a new proof for Theorem 13. 1[ 

Theorem 3.7. Let X be set of points m P^ x • ■ • x P^ (r > 2 times) and suppose that 
depth(R/Ix) = r — 1 . JfHx is the Hilbert function ofX, then AHx is not the Hilbert function 
of an W-graded artinian quotient o/k[xi 1 , X2j , . . . , Xr,i]. 

To prove this statement, we will need the following two technical lemmas. 

Lemma 3.8. Let S = k[xi ,1 , . . . , Xr-i ,1 , Xr,o, 'X■T,^] be an W-graded ring with deg Xij = Cifor 
i = 1,...,r — 1, and degXr,o = degXrj = Cr- Let ] C S be any W-graded ideal of S. If 
Hs/j(i) < Hs/j(i + er]r then Hs/j(i + e^i = Hs/j(i) or Hs/j(i) + 1 . 

Proof. We are given that dinii^S-i+e^ — dimk(J)i+e^ > dinikSi — dimic(J)i. Now, for any 
i = (ii , . . . , v) G W, dimic Si = v + 1 . Thus v + 2 — dimic( J)i+er > V + 1 — dimic( J)i. But 
because dimic( J)i+er > dimk( J)-i for all i, we must have 

dimk(J)i > dimk(J]t+e, - 1 > dimk( J)i - 1 . 

So dimk( J)t+er = dimi<( Di or dimi^( J)i + 1, and thus the conclusion follows. □ 
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Lemma 3.9. Let X C x • ■ • x fee any finite set of points such that depth(R/Ix) = 
r — 1. Suppose xi_o, • • • ,Xr-i,o is a regular sequence on R/Ix, and suppose that xi_o, • • • ,^t,o 
are nonzero divisors on R/Ix- If 

Hr/{i^,., ,o,...,x,_, ,o) (i) < Hr/(i^,.i ,o,...,x,_, ,o) (i + er)for all i G W, 

then 

' 1 if[lx)i = [0) 



iR/(Ix,xi,o,...,x,. o)( 



ifiw.^io). 



Proof To simplify our notation, set J = (Ix,^i,o, • • • ,^r,o)- Consider any i G such 
that (Ix)i = (0). Then (J)i = (xi,o, . . . , Xr,o)i. Hence (R/J)i = (R/(xi,o, • • • ,Xr,o))i = 
(k[xi,i, . . . ,Xi-,i])i, and thus HR/j(i) = dimic(k[xi,i, . . . ,Xr,i])t = 1. 

Let 7rt(X) = {Rij, . . . , Ri,ti} be the set of the distinct ith coordinates of the points 
that appear in X. If Lr^ . is the form of degree Ci that passes through the point R|j, 
then Lr^ , • ■ • Lr^ ^. is a minimal generator of Ix of degree tiCi. Now Hx((ti — 1 )ei) = 
Hx(tiet) = |7rt(X]l = t| (for example, see l|20l Proposition 4.6]). Because xt o is a nonzero 
divisor, the short exact sequence 

^ R/Ix(-ei) "-^ R/Ix ^ R/(Ix,xt,o) ^ 0, 

implies that HR/{ix,xi,o)(tiei) = Hx(tiet) - Hx((t - l)ei) = 0. In other words, Rt^e^ = 
(Ix,Xi,o)tief So, for any i >z Uei, R^ = (Ix,Xi,o)i ^ (J)i/ and hence HR/j(i) = 0. So, 
Hr/jIi) = for all i y tiCi and each i = 1 , . . . , r. 

Now consider any i G such that i ^ (ti — 1 , . . . , tr — 1 ) and (Ix]i 7^ (0). Assume 
that i is minimal, i.e., (Ix)i 7^ (0), but (Ix)i-ej — (0) for j = 1 , . . . , r. There is then a 
minimal generator F G Ix of degree i which we can write as 

(3.1) F = cXi'_iX2;i • • - xj;^! + ^ c^vtv. 

ra a monomial of degree i in (xi _o, • • • , ^t,o) 

If c 7^ 0, then because Xi o, • • • , 'x^rfl and F are in ( J]t, we then have Ri — (J]i, from which 
it follows that HR/j(j) = for all ^ i. 

It thus remains to show that we can find a minimal generator F of degree i with form 
(13.11) and c 7^ 0. Suppose not, that is, c = 0. Then F has the form 



Xl,oHi(Xi_0, • • • +x;_tX2,oH2(X2,o, ■ • ■ ^^r^] + ^l^'^l^^?.,0^?,[^3,fi-, ■ ■ • .^r.l' 

+ • ■ • +X^^jX2j • ■ • 'X.T--1^,l^r,oHr(Xr,0! ^r,l )• 



Set F' = x^y^^i • ■ ■x|'r; iXr,oHr(xr,o,Xr,i). We first show that F' ^ 0. If F' = 0, then 
F G (xi,o, . . . ,Xi-i,o)i, i.e., 

(3.2) F =Xi^oGl +X2,oG2H hXr_l,oGr-l. 

But then Xr_i,oGr-i G (Ix,Xi_o, • • . ,x^_2,o), and since Xr_i,o is regular on R/(Ix,Xi_o, . . -.^r-ifi), 
wehaveGr-i G (Ix, xi,o, • • • , Xr-2,o)i-e,_, • Because (Ix)j = (O)forallj ^iwemusthave 
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that Gt-1 G (xi_o, . . . , Xt-2,o)- So Gr-i = x-\fiG \ + ■ ■ ■ + Xr-2,oG^_2' subbing back into 
(El we get ' 

F = Xi_oGi H h X^_i_o(Xl,oG^ H h Xr_2,oG^._2] = Xi,oGi" + X2,oG2 H h Xt-_2,oG^.'_2 

where Gf = G| + Xr-i,oG(. Similarly, we can show that G^'_2 ^ (^i,o> • • • ,Xt-3,o)/ and 
thus F — xi oEi + • ■ • + Xr-3,oFi— 3 for some appropriate forms Ft. We can continue this 
process to eventually show that F is divisible by xi o, that is, F = xi oFi. But since xi_o 
is a regular on R/Ix, this implies that Fi € (Ix), contradicting the minimality of the 
degree of F. So F' 7^ 0. 

Set J' = (Ix,xi_o, • • • ,Xr-i,o)- We now claim that HR/j/(i) = v. Now HR/j'(i — ey] = 

Hr/(x, xr_i o)ii~^r] = i-r- Our hypotheses then imply that v = HR/j'(i— Cr) < HR/j/(i). 

But because 

R/J' = ^///^^'°' ' ' • ' = k[xij, . . . ,Xr_i,o,Xr,o,Xr,i]/Lfor some ideal L, 

J /l^1,0, • • • , Xt._i _oJ 

Lemma |3^ implies Hr/j/ (i) = Hr/j/ (i — e,-) or Hr/j/ (i — Cr) + 1 . If Hr/j/ (i) = v + 1 , then 
dim,^(J')t = (ii + 1) ■ ■ • (ir + 1) - (ir+ 1) = dimk(xi,o, . . . ,Xi-i,o)i. 

This means that ( J')t = (xi_o, • • • , 'X-r-^,o)u and hence F G (xi_o, • • • , Xi-_i o)i. But as shown 
above, F' ^ 0, so F ^ (xi 0, . . . ,Xr-i o)i- Thus HR/j/(i) = v, and dimi^(J')i = (ii + 

Let Mi denote the set of all monomials of degree i in R. A basis for ( J')i is then 
{F'} U (Mt \ {xl.xl, ■ ■ ■ xX-;,im I m = x^yX.i for a = 0, ... , i,}). 

To see that this is a basis, note that the elements are linearly independent and we have 
dimi<(J')t elements. Then, for any b > 1, the following set of elements in (J'ji+be, is 
linearly independent: 

= {xJ^'oF ,xJ?Q^Xr,lF , . . . ,xJ?jF } 

U (Mt+be. \ {x\\,xl, ■ ■ -xi-^im I m = x^^^+^-Xi for a = 0, . . . , v + b}). 

Note that 

l^bl = (ii +1)---(ir-i + 1)(ir + b + 1) -i,. 
Now, because v = HR/j/(i) < HR/j/(i + bej] we have 

dinikRi+bej -dim,^(J')i+bej > i-r- 

Hence 

l-Bbl = (ii + 1) ■ • ■ (ir-i + l)(ir + b + 1) - V = dinikRi+bej - ir > dimi<( J')i+bej > 
It follows that dimi^(}']i+bej = l-Bbl, and hence the elements of Bb form a basis for 

(J')i+bej- 

We now pick p so thatv+p = t,- = |7rT-(X]l. (We have p > 1 since i ^ (ti— 1 , . . . , ti-— 1 ), 
i.e., ir < ti-.) As noted, Lr^ , ■ • ■ Lr^ G (Ix)trer/ and furthermore, each Lr^ ^ has form 
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^ifi'^rfi + btjXrj with bt 1 7^ for all i because Xrfi is not a zero-divisor, i.e., no point Rr,i 
has form [0 : 1]. Now 

SO x^^iX2 1 ■ ■ • xj;'j:y ^Lr^ , ■ ■ • Lr^ can be written as a linear combination of the elements 
of Bp. But this cannot happen because x^^^X2 1 • ■ • xj;'^:^ ^Lr^ , • • ■ Lr^ contains the term 



"1,1 



• x^^_-l -^x^^^^, but this term does not appear in any of our basis elements. So, if F is 



a minimal generator of degree t, it must have the form f|3.1|] with c 7^ 0. 
Example 3.10. The hypothesis that Hr/(i 



x,xi ,0, 



,,x,_,,ojllJ < Hr/(I5j_x,,o,...,x,_i,o)CL 



□ 

Br] in 

the above statement is necessary. For example, in x consider the set of points X = 
{Pi.i.Pi,!, Pa.a} where the defining ideal of Ipj^ = (xi— ixo,iJi— iijo)- Then depth (R/Ix) = 
1, xo is a regular sequence on R/Ix, and xo and yQ are nonzero-divisors on R/Ix- We 
have 



Hi! 



12 3 3 

2 3 3 3 

3 3 3 3 
3 3 3 3 



and thus H 



R/{Ix,xo) - 



12 3 3 

110 

10 





The function Hr/{i^ fails to have Hr/(i^_^) 
Now dimi^(Ix)i,i 7^ but 



i, j ) < Hr/(i^ , (i, j + 62) for all (i, j ) G N^. 



H 



R/(Ix,xo,yo) 



1110 
110 
10 





,r-l 



that is, Hr/(Ix xo.yo) = 1- 

Proof, (of Theorem |3.7|) Let R = k[xi 0, Xi j , Xjfi, X2,i , . . . , x^ 0, x^j] be the N^-graded coor- 
dinate ring of P^ X ■ ■ ■ X P^ Since depth(R/Ix) = r — 1, by Theorem 12.41 we can find a 
regular sequence Li , . . . , Lr-i on R/Ix with deg Li = Ci. Moreover, by Remark |Z5l we 
can assume Lt = Xi^o for i=l,...,r— 1. Note that we can also assume that Xy^ is a 
nonzero divisor of R/Ix- 

Set Jo = Ix/ and for i = 1 , . . . , r — 1 , set Ji = ( Ji_i , Xt,o) • Then, for each i = 1 , 
we have a short exact sequence 

^ R/Ji-i(-et] "-^ R/Ji-i ^ R/Ji 0. 

We thus have 

Hr/j,_, (i) = Hr/j^_, (i) - Hr/j^_, (i - er-^ ) for all ieW 
withHR/j^_,(i) =Oifi^ 0. 

For all i G N^, we have the following exact sequence of vector spaces: 

(3.3) ^ (ker XX,,o)i ^ (R/Jr-l]i (R/Jr-l)i+e. ^ (R/(Jr,X,,o))i+e, 
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where Xr,o 7^ is a degree Cr element in R/Jt-i = R/(Ix,x.i,o, • • • ,Xt-i,o]- Because 
depth(R/Ix) = r — 1, then there is at least one i G such that the map 

has a non-zero kernel. This follows from the fact that must be a zero divisor of 
R/Jr-i/ so there exists a non-zero element F G (R/Jr-i)i such that Fxr^o £ Jr-i- 
It will now suffice to show that there exists an i G such that 

HR/j,,_,(i) > HR/j,,_,(i+eT-). 

Indeed, because Hr/j^^ (i) = Hr/j^ ^ (i) ~ '~Ir/Jt-2 (i ~ ], the above inequality would 
imply 

HR/j,_2(i+er)-Hj^_,(i-er-i+er)-HR/j^_2(i) + HR/j,_2(i-er-i) < 0^ AHx(i+er) < 0. 

So, not only is AHx not the Hilbert function of an artinian quotient, AHx is not the 
Hilbert function of any quotient because it has a negative entry 

Suppose, for a contradiction, that Hr/j^ , (i) < Hr/j^ , (i + ey) for all i G N^. Because 

o /T ~ R/(^1,0, • • • ,^r-l,o) 1 ,j 

R/Jt-1 = T 77 = k[Xij,X2,l, . . . .Xi-I.^X^^O-XnlJ/I- 

Jr-l/l^l.O, • • • , ^T-1,0j 

with L = Jr-i/(^i,o, • • • ,^T-i,o)/ Hr/Jv-i has the Hilbert function of some quotient of 
k[xi J , . . . , Xt-_i 1 , x^ 0, 'X-r,^] with deg x^j = ei and deg Xrfi = deg xi 1 = Br- It then follows 
by Lemma im that if Hr/j^_, (t) < Hr/j^_, (i + Cr), then Hr/j,,_, (i + Cr) = Hr/j,,_, (i) + 1 , 
or Hr/j^ , (i + Cr) = Hr/j^ , (i). We now show that both cases imply dimk(ker xXr,o]i = 
foralllGN^. 

Case 1. If Hr/j^^ (i + Cr] = Hr/j^ , (i) + 1, then from the exact sequence (|3.3|) , we have 

dimic(ker xxi-,o)i = Hr/j^_, (i) - Hr/j^_, (i + er) + Hr/{j^_, ,x,,o)(i + ^r] 
= -1 +HR/(j^_,,^^„)(i+er). 
By Lemma |3^ for any i G we must have 

HR/(Jr-i,xr,o)(i) = dim,c(R/(Ix,Xi,o, . ■ . ,Xr,o))i = or L 

So, if Hr/j^^ (i + Br) = Hr/j^_, (i) + 1/ then dimk(ker xxr^oji = since dimension must 
be nonnegative. 

Case 2. If Hr/j^^ (i + er) = Hr/j^^ (i), then from (|3.3|) we deduce that 

dimic(ker xxT-,o)i = Hr/j^_, (i) - Hr/j^_, (i + er] + Hr/{j^_, + Cr) 

= + HR/{j^_,,,^^„)(i + e,). 

Now Hr/j^_, (i) = Hr/j,,_, (i + er) can occur only if Hx(i + er) < (ii + 1 ) ■ • ■ (v + 2), 
that is, if (Ix)i+er (0)- By Lemma |3]9] we have Hr/(j^ , + er) = 0, and hence 
dimk(ker xXr,o]i = 0. 

We now see from both Cases 1 and 2, that if Hr/j^, , (i) < Hr/j^^ (i + er) for all i G 
then we must always have dimi^(ker xxr,o)i = 0. But this contradicts the fact that since 
X is not ACM, there exists some i G with dim]c(ker xXr,o)i > 0. So, Hr/j^ , (i) > 
Hr/j^_, (i + er) for some i, as desired. □ 
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Combining the above result with Theorem 13.21 gives a new proof for Theorem 13. II 



Proof. (Proof of Theoremim If X is a finite set of points in x P\ then depth(R/Ix) = 2 
or 1 by Theorem 12.11 If depth(R/Ix) = 2, then X is ACM, and thus by Theorem 13.21 we 
have that AHx is the Hilbert function of a bigraded artinian quotient of IctxijUi]. If 
depth (R/Ix) = 1, then X is not ACM. If we now apply Theorem 13.71 to the case r = 2, 
we have that AHx is riot the Hilbert function of a bigraded artinian quotient. □ 

Remark 3.11. Let X be a finite set of points in xP^ xP^ Then depth (R/Ix) = 1,2, or 3. 
In light of Theorem |3.7[ to show that the converse of Theorem |3.2| holds in P^ x P^ x P\ it 
suffices to show that if depth (R/Ix) = 1 , then AHx is not the N^-graded Hilbert function 
of an artinian quotient of k[xi _i , , X3 i]. We are currently exploring the case of points 
inP^ X P^ X P^ 



Example 3.12. In the proof of Theorem 13. 7[ to show that AHx is not the Hilbert function 
of an artinian ring, we show that AHx must have a negative entry. This approach, 
however, will not work for points in P^ x P"^ with depth(R/Ix] = 1 and n > 1. For 
example let X C P^ x P^ where X is the following 11 points: 

X = {Pi X Qi,Pi X Q2,Pl X Q3,Pl X Q4,P2X Qi,P2X Q2,P2X Q3,P2X Q5, 
P3XQi,P3XQ2,P3XQ3} 

where Pi = [1 : i] G P^ for i = 1 , . . . , 3, and Qi = [1 : 1 : 1], Q2 = [1 : 1 : 2], Q3 = [1 : 1 : 
3], Q4 = [1 : : 1] and Q5 = [1 : : 2] in P^. Using CoCoA one finds that R/Ix is not CM. 
The Hilbert function of X is 



Hx — 



3 
6 
8 
8 



5 
8 
11 
11 



5 
8 
11 
11 



and AHx = 



■12 2 
12 
1110 





Note that AHx has no negative values, but AHx 
an artinian quotient. This is because AHx(1 , 2) 
for all y (1,2),but AHx(2,2) = 1. 



still cannot be the Hilbert function of 
= 0, so we should have AHx(i, j) = 



4. ACM SETS OF POINTS AND THEIR GEOMETRY 

In IITOl and ||T9l , the two authors classified ACM sets of points in P^ x P^ via the 
geometry of the points. In this section we revisit this classification; we show that this 
geometric criterion extends to a sufficient condition for ACM sets of points in P^ x 
P"^. However, we give an example to show that this criterion fails to be a necessary 
condition for a set of ACM points in the general case. 

We begin by adapting the construction and main result of ||TT| to reduced points. Let 
X be a finite set of points in P^ x P^ Let tti (X) = {P, , . . . , P^}, respectively, 7r2(X] = 
{Qi , . . . , Qt} be the set of first, respectively second, coordinates of the points in X. For 
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each tuple (i, j) with 1 < i < r , 1 < j < t, set Pij = Pi x Qj. Then, for each such (i, j) 
define 



With this notation the main result of [|TT| for distinct points becomes: 

Theorem 4.1 (|ITT1 Theorem 2.1]). Let X be a finite set of points in x P^ Then X is ACM 
if and only if the set Sx is a totally ordered set with respect to ^. 

We now introduce a geometric condition on a set of points in P"^ x P"^: 

Definition 4.2. Let X be any finite set of points in P"^ x P"^. We say that X satisfies 
property (★) if whenever Pi x Qi and P2 x Q2 are two points in X with Pi 7^ P2 and 
Qi 7^ Q2, then either Pi x Q2 e X or P2 x Qi g X (or both) are in X. 

Theorem 4.3. Let Xbe a finite set of points in P^ x PV Then X is ACM if and only if X 
satisfies property {^). 

Proof. A straightforward exercise will show that the condition {-k) is equivalent to the 
condition that Sx is totally ordered. Then apply Theorem 14.11 □ 

Example 4.4. The simplest example of a nonACM set of points in P^ x P^ are two non- 
collinear points. That is, X = {Pi x Pi , P2 x P2} where Pi , P2 are two distinct points in 
P^ Then X clearly does not satisfy property In this case Sx — {(1 , 0), (0, 1 )} which 
is not totally ordered with respect to y. 

One direction of the above result holds more generally in P^ x P"^: 

Theorem 4.5. Let X be a finite set of points in P^ x P"-. Jf X satisfies property then X is 
ACM. 

Proof. Let Xp denote the subset of points in X whose first coordinate is P with P G 



Claim. There exists a point P G tti (X) such that 7r2(Xp) = 7r2(X). 

Proof of Claim. We always have 7r2(Xp) C 7r2(X). Let P be a point of 7ri(X) with 
|7r2(Xp)| maximal. We will show that this is the desired point. Suppose there is Q G 
7r2(X)\7r2(Xp). So, there exists a P 7^ P' G 7ri(X) such that P' x Q g X. Let Q' G 7r2(Xp) 
be any point. So P x Q' and P' x Q are points in X. By the hypotheses, P x Q or P' x Q' 
are in X. But P x Q ^ X (else Q G 7r2(Xp]). So, for each Q' G 7r2(Xp), P' x Q' g X. But 
this means |7r2(Xp/)| > l7r2(Xp)|, contradicting the maximality of |7r2(Xp]|. □ 

We now prove the statement by induction on Itti (X)|. If Itti (X)| = 1, then X is ACM. 
To see this, note that Ix = Ip + IttzIX) where Ip is the defining ideal of P G P^ in Ri = 
k[xo,xi], but viewed as an ideal of R = k[xo,xi,-yo, • • • ,TJn] and I7T2(x) is the defining 
ideal of 7r2(X) C P"^ in R2 = k['yo, • • • , UrJ/ but viewed as an idea of R. So, the resolution 



' ■ 1^ otherwise. 
The set Sx is then defined to be the set of t-tuples 

Sx {(Pn, • ■ . ,Pu), (Pn, . • • ,P2t), • • ■ , (Pri 




, •••,PTt]}. 



7ri(X]. 
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of R/Ix = Ri/Ip ®k Rz/lTTifx) is obtained by tensoring together the resolutions of Ri/Ip 
and R2/l7t2(x)- From this resolution we can obtain the fact that X is ACM. 

For the induction step, set Y = X\Xp, where P is the point from the claim, and thus 
Ix = Ixp n ly. Note that Y also satisfies so by induction Y and Xp are ACM. We 
have a short exact sequence 

^ R/Ix ^ R/Ixp e R/Iy ^ R/(Iy + Ixp ) ^ 0. 

By induction R/Ixp and R/Iy are CM of dimension 2. It suffices to show that R/(Iy+Ixp ) 
is CM of dimension 1. It then follows that R/Ix is CM of dimension 2, i.e., X is ACM. 

To prove this, we use the observation from above that Ixp = Ip + ItiiIXp)- Now any 
G e l7t2(Xp) is also in Iy since for any point P' x Q' G Y, Q' G 7r2(Y) C 7r2(X) = 7r2(Xp), 
and hence G(P' x Q'] = 0. Thus 

Iy + Ixp = Iy + Ip- 

Now, by change of coordinates, we can assume Ip — (xo). Also, we can assume that 
xo does not pass through any points of 7ri(Y). So, xo is a nonzero divisor of R/Iy- To 
finish the proof we note that by induction, R/Iy is ACM of dimension 2, and since Xo is 
a nonzero divisor of R/Iy/ we have 

R/(Iy + Ixp) =R/(Iy,xo) 

is CM of dimension 1. The desired conclusion now holds. □ 

Remark 4.6. By interchanging the roles of the xt's and iji's in the above proof, the 
conclusion of the previous theorem also holds for points in x P\ 

Remark 4.7. In trying to generalize the above result to points in P"^ x P"^ we ran into 
the following difficulty. We still have Iy + Ixp = Iy + Ip where P G P"^. By changing 
coordinates, we can take Ip = (xo, . . . , Xm-i ), and we can assume that xq does not pass 
through any points of 7ri(Y). So, Xq is a nonzero divisor of R/Iy- So, we know that 
R/(Iy, Xo) is CM of dimension 1. However, we were left with the question of whether 
R/(Iy, Xo, - - - , Xra-i ) is also CM if R/(Iy, xo) is CM. Computer experimentation suggests 
a positive answer to this question under the hypotheses of Theorem |4.5[ thus suggest- 
ing Theorem |4.5| may hold more generally for sets of points in P"^ x P"^. 

Corollary 4.8. Sup-pose X C P^ x P"- and X is not ACM. Then there exists a pair of points 
Pi X Qi flnrf P2 X Q2 G X with V^^V2,Q_^-^ Qi, hut Pi x Q2, P2 x Qi ^ X. 

While the converse of Theorem |4.5| holds in P^ x P\ it fails in general. 

Example 4.9. Let Pi = [1 : i] G P^ for i = 1 , . . . , 6, and let P{ , . . . , P^ be six points in 
general position in P^. Set Qij = P| x P-' g P^ x P^. Consider the following set of 27 
points: 

X = {Ql,l) Ql,2, Ql.l, Q2,2, Q2,3, Q2,4, Q2,5, Qs.l, Q3,2, Q3,3, Q3,4, Q3,5, Q4,l , Q4,2, 
Q4,4, Q4,5, Qs,!, Q5,2, Q5,3, Q5,4, Qs.e, Qe.l, Q6,2, Q6,3) Q6,4, Qe.S, Qe.e}- 

Using CoCoA to compute the resolution, we find 

^ R^ ^ R^^ ^ R^ ^ R ^ R/Ix ^ 0. 
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So X is ACM since the projective dimension is 3 and dim R = 5, so by the Auslander- 
Buchsbaum formula, depth(R/Ix) = 2. But X fails property since Q4 5 and Q5 3 are 
in X, but neither Q4 3 nor Q5 5 are in X. 

We end this section by describing a simple construction to make sets of points that 
satisfy property [i^). 

Definition 4.10. A tuple A = (Ai , . . . , A,-) of positive integers is a partition of an integer 
s if ^ Ai = s and A| > Ai+i for every t. We write A = (Ai , . . . , Ar) h s. To any partition 
A h s we can associate the following diagram: on an r x Ai grid, place Ai points on 
the first line, A2 points on the second, and so on. The resulting diagram is called the 
Ferrer's diagram of A. 

Construction 4.11, Let A = (Ai , . . . , At] I- s, and let Pi , . . . , Pr be r distinct points in 
and Q 1 , . . . , Qa, be Ai distinct points in P"^. Let Xa then be the s points of P^ x P"^ where 

Xa = {Pi X Qi,Pi X Q2,...,Pi X Qa,,P2X Qi,...,P2X Qa,,... 
P, X Qi,...,P, X Qa,}. 

The set of points Xa then resembles a Ferrer's diagram of A and satisfies property (★]. 
By Theorem 14.51 

Theorem 4.12. With the notation as above, Xa is ACM. 

5. ACM SETS OF POINTS AND THEIR SEPARATORS 

In this section we study ACM set of points using the notion of a separator. Separators 
for points in P"^ were first introduced by Orecchia ||T7| and their properties were later 
studied in |[Il|2l,|3l[14l, to name but a few references. Separators were recently defined 
in a multigraded setting by Marino in |T4l[T5l for the special case of points in P^ x P^ In 
particular, Marino classified ACM sets of points in P^ x P^ using separators; we extend 
some of these ideas in this section. 

We begin by introducing some notation. If S C is a subset, then min S is the set of 
the minimal elements of S with respect to the partial ordering y. For any i G N^, define 
Di := {j_ G N"" I 2 ^ i}. For any finite set S = {si , . . . , s^} C N^, we set 

ses 

Note that min Dg = S; thus D s can be viewed as the largest subset of whose minimal 
elements are the elements of S. 

Definition 5.1. Let X be a set of distinct points in P"^' x • ■ • x P^^^ and P G X. We say 
that the multihomogeneous form F G R is a separator for P if F(P) 7^ and F(Q) = 
for all Q G X \ {P}. We will call F a minimal separator for P if there does not exist a 
separator G for P with deg G -< deg F. 
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Definition 5.2. Let X be a set of distinct points in P^^^ x • • ■ x P"^'^ . Then the degree of a 
point P G X is the set 

degx(P) := min{deg F | F is a separator for P G X} 

= {deg F I F is a minimal separator of P G X}. 

Fiere, we are using the partial order y on N^. 

If X C P^, then N is a totally ordered set, so we can talk about the degree of a point P G 
X (as in |[l}|2l|3HlZl)- In the multigraded case, however, the set degx(P) = [gc-^ , gcj C 
N^' may have more than one element. As we will show below, if F is a separator of P 
with deg F = G degx(P), then the equivalence class of F in R/Ix, that is, F, is unique 
up to scalar multiplication. 

Theorem 5.3. Let Xbe a set of distinct points in P^^ x ■ • • x P^^^, and Zef P G X be any point. 
IfY = X\{P}, then there exists a finite set S CW such that 



Hx(i) ifi^Ds 
Hx(i)-1 ifieDs. 

Equivalently, dimi^(Ix)i < dimi^(lY)i < dimk(Ix)i + 1 for all i G N^. 

Proof. The second statement follows from the first since the formula implies Hx (i) — 1 < 
HyII) < Hx(i) for all i G N^. To prove the first statement, the short exact sequence 

^ R/(Iy n Ip) ^ R/Iy ® R/Ip ^ R/(Iy + Ip) ^ 

implies that 

HY(i) = Hx(i) - Hp(i) + HR/(i^+ip)(i) for all i G 

since Iy n Ip = Ix. 

Now R/Ip = k[zi, . . . ,zj, the N^-graded ring with degz^ — e^. So Hp(i) = 1 for all 
i G Also, 

R/(Iy + Ip) = (R/Ip)/((lY + Ip)/(Ip)). 
So, (Iy+Ip)/Ip = J, where J is an N^-homogeneous ideal of k[zi , . . . , zj. Thus H^/fiy+ip j (1 
or 1 for all i G N\ 

When HR/(iY+ip)(i) = 0, then HR/(iY+ip)(j) = for all j >z i. The desired set is then 
S = min r where T = {i G NM Hr/c^+Ip , (i]"= 0}. " □ 

Corollary 5.4. Suppose deg^lP] = {a-i, . . . , a^} C N^. If Y and G are any two minimal 
separators of P with deg F = deg G = a^, then G = cF + H for some 7^ c G k and 
H G (Ix)a- Equivalently, there exists 7^ c G k such that G = cF G R/Ix- 

Proof. Suppose F and G are separators of P and deg F = deg G = a for some a G degx(P). 
Suppose that G 7^ cF + H for any nonzero scalar c G k and any H G (Ix)a- Then 
the vector space (Ix,F, G)^ ^ (IyIoc where Y = X \ {P}. Since F ^ (Ix)a/ and since 
G ^ (Ix, F)a, we must have 

dimic(lY)a > dimk(Ix, F, G)„ > dimi<(Ix)a + 2. 
However, this inequality contradicts the conclusion of Theorem 15.31 □ 
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Theorem 5.5. Let Xbea set of distinct points in P"^' x • • ■ x and suppose F is a separator 
of a point P G X. Then (Ix : F) = Ip. 

Proof. For any G e Ip, FG e Ix since FG vanishes at all points of X. Conversely, let 
G G (Ix : F). So GF G Ix ^ Ip. Now F ^ Ip, and because Ip is a prime ideal, we have 
G G Ip, as desired. □ 

Corollary 5.6. With the hypotheses as in the previous theorem, 

dimi^(Ix,F)t = dimk(Ix)i + 1 for all i"^ degF. 

Proof. We have a short exact sequence 

^ R/(Ix : F)(-degF) ^ R/Ix R/(Ix,F) ^ 0. 
By the previous theorem R/(Ix : F) = R/Ip. So 

HR/(i„F)(i) = Hx(i) - Hr/i, (i - deg F) for all i G N^. 
Now FHr/Ip (i) = 1 for all i G W, and equals otherwise. The conclusion follows. □ 

The main theorem of this section shows that every point P G X has a unique degree 
if X is ACM. 

Theorem 5.7. Let X he any ACM set of points in P"^' x • • ■ x P"^\ Then for any point P G X 
we have |degx(P)| = 1. 

Proof. After a change of coordinates, we can assume that xi_o, • • • , x.r,o form a regular 
sequence on R/Ix, and in particular, for each i, Xi,o does not vanish at any point of X. 
Suppose, for a contradiction, that P G X is a point with degx(P) = {o^i, . . . ,gc^} with 
t = I degx(P)| > 2. If {Fi , . . . , FJ are t > 2 minimal separators of P with deg F^ = a^, we 
can reorder and relabel the separators so that deg Fi <i,ex deg Ft+i for 1 = 1 , . . . , t — 1 
with respect to the lexicographical order. 

For ease of notation, let F = Fi and G = F2 be the two smallest minimal separators 
with respect to the lexicographical order. Suppose deg F = a = (ai , . . . , Qr) and deg G — 
h — (bi, . . . ,bi-). Set s = min{i | at < bj; such an s exists since degF 7^ deg G by 
Corollary 15 .41 Also, let p = min{j | Qj > bj}. Such a p must exist; otherwise deg G ^ 
deg F, contradicting the fact that F and G are minimal separators of P. 

Consider c = (ci, . . . ,Cr) where Ci = max{at,bt}. Since c ^ a, by Corollary 15.61 we 
must have that dimi<(Ix,F)c = dimi^(Ix)c + 1- So, a basis for (Ix,F)c is given by the 
dimi<(Ix)c basis elements of (Ix)c arid any other form of degree c in (Ix, F)c\(Ix)c- One 
such form is 

yCi-Ql yCr-arp _ Cs-Qs Cr-arp 

Recall, we are assuming that Xt os form a regular sequence on R/Ix, so none of the Xt^o's 
vanish at any of the points. As well, Ci = at = bt for 1 = 1, ...,s — 1. 

Asimilar argument implies that dimic(Ix, G)c = dimic(Ix)c + l/ so abasis for (Ix, G)cis 
given by the dimi<(Ix)c basis elements of (Ix)c and x'\^q^^ ■ ■ ■ x^'o"^' G = x^^q • ■ • x!^ q^^'^ G 
(because Ci = b^ for i = 1 , . . . , p — 1 ). 
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Since c ^ deg G, and c ^ deg F we have 

(Ix,F)cC (lY)cand (Ix,G)c C (Iy),. 

But dimic(Ix, F)c = dim]^(Ix)c + h and since dimi^(lY)c < dimi^(Ix)c + h we must have 
(Ix, P)c = (Iy)c- a similar argument implies that (Ix, G)c = (IyIc- Hence, 

(Ix,F)e=(Ix,G)e. 

Because '>c^o^^ ■ ■ ■ ^rV^'^ ^ G (Ix, G)c, our discussion about the basis for (Ix, F)c implies 

SV^' • • ■ ^iV^' G = H + cxl^o""^ ■ ■ ■ x^y'^T with H G (Ix)c and ^ c G k. 

Note that c 7^ because if c = 0, then the right hand side vanishes at all the points of 
X, but the left hand side does not. We thus have 

Cp-bp Cr-br p _ „ Cs-Qs v^T-lrpc f ^ 

Because Xi_o, • ■ • , ^r.o form a regular sequence on R/Ix and since X is ACM, any per- 
mutation of these variables is again a regular sequence on R/Ix- So, we can assume 
there is a regular sequence whose first two elements are Xs_o and Xp_o. So, x'^q^^ ■ ■ ■ x^'^q'^'' G G 

(Ix, Xs,o), and since Xp,o is regular on R/(Ix, Xs,o] we have Xp'^^V.o^^"^' " ' " ^r'o"^' G G (Ix, Xs^)- 
Thus 

^pViV^''^' ■ --^fi^' G = Hi + H2Xs,o with Hi G Ix and H2 G R. 

If Q G X\{P}, then G(Q) = implies that H2(Q) = since Hi (Q) = and Xs,o(Q] ^ 0. 
On the other hand, if we evaluate both sides at P we have 

7^ K+ho"'"' ■ • •x,V^(P)G(P) = Hi(P) +x,,o(P)H2(P) = X3,o(P)H2(P). 

But because Xs_o(P) 7^ 0, this forces H2(P) 7^ 0. So, H2 is a separator of P with deg H2 — 
(bi , . . . , bs — 1 , . . . , bp, Cp+i , . . . , Or). Let F^ be a minimal separator with deg F^ ^ deg H2. 
But then deg F^ <icx deg G = (bi , . . . , b^, . . . , bi-). But any minimal separator whose 
degree is smaller than G with respect to lex must have the same degree as Fi, i.e., 
deg Fi = deg F^. So, deg Fi ^ deg H2. But this contradicts the fact that ap > bp and hence 
deg Fi 2< deg H2. This gives the desired contradiction. □ 

Remark 5.8. If X is a finite set of ACM points in P"^' x ■ ■ • x P"^% then by the above 
theorem we know that | degx(P)| — 1 for any P G X. So we can talk about the degree of 
a point in this situation. 

In the forthcoming paper of Marino fT6], it is shown that the converse of the above 
statement holds in x P\ thus giving a new characterization of ACM sets of points 
in P^ X P^ We record the precise statement here: 

Theorem 5.9. Let X be a finite set of points in P^ x P\ Then X is ACM if and only if 
|degx(P)| = ^ for all P G X. 

However, the converse of Theorem 15. 71 fails to hold in general as shown below. 
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Example 5.10. Let Pi , . . . , Pe be six points in general position in P^. If Qij = Pi x Pj G 
X then let X be the set of points 

X = {Ql,l,Ql,2,Q2,l,Q2,2,Q3,l,Q3,2,Q4,l,Q4,2,Q5,2,Q5,3, 

Q5,4, Qs.s, Q5,6i Qe.i ) Q6,3, Q6,4, Qe.Si Qe.e}- 

Using CoCoA we found that the resolution of R/Ix is 

^ ^ R^^ ^ R^^ ^ R^4 ^ R^^ ^ R ^ R/Ix ^ 

and thus R/Ix is not Cohen-Macaulay. The bigraded Hilbert function of X is 

"13 6 6 
3 8 14 14 
6 14 18 18 
6 14 18 18 

If we remove the point Qs^i and compute the Hilbert function of Y = X \ {Qs^z} we get 

13 6 6 

3 8 14 14 

Hy= 6 14 17 17 

6 14 17 17 



From the Hilbert function, it follows that degx(Q5,2] = {(2, 2)}because the Hilbert func- 
tion drops by one for all i y (2,2). By checking all other points in a similar fashion, 
we have that degxlQe.i) = {(2,2)} and if we remove any point Qy with i < 4, then 
degx(Qi,j) = {(2, 1 )}, and if we remove any point of the form Qtj with j > 3, then Qt^ 
has only a minimal separator of degree (1,2). 
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